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A portfolio of different stocks and a risk-less security whose composition is dynamically 
maintained stable by trading shares at any time step leads to a growth of the capital 
with a nonrandom rate. This is the key for the theory of optimal-growth investment 
formulated by Kelly. In presence of transaction costs, the optimal composition changes 
and, more important, it turns out that the frequency of transactions must be reduced. 
This simple observation leads to the definition of an optimal lag between two rearrange- 
ment of the portfolio. This idea is tested against an investment in a risky asset and a 
risk-less one. The price of the first is proportional to NYSE composite index while the 
price of the second grows according to the American Discount Rate. An application to 
a portfolio of many stochastically equivalent securities is also provided. 

1. Introduction 

The ^finiiion of an optimal portfolio is a challenging problem in theoretical 
finance UfitJQH and it has an obvious relevance in technical studies. Suggestions 
and indications for investments can be found in any economic newspaper where, 
usually, reference is to static strategies. The problem, in this case, consists in finding 
the best initial composition according to the risk attitudes of the investor and later 
trading is not expected. Nevertheless, if transaction costs are negligible, it turns out 
that it is rentable to maintain stable the composition of the portfolio by selling or 
buying shares. According to this dynamical point of view, the fraction of the capital 
invested in any stocks or security may be kept constant in time. The most important 
consequence is that the investor wealth grows with a nonrandom rate when the 
investment is repeated many times. This fact, which is a trivial consequence of the 
law of large numbers, implies that the optimal-grow strategy is the only possible, 
while subjective risk averseness or other psychological considerations play no role. 

This point is still often misunderstood in the current literature. For example, 
Samuelson and Merton uu demonstrated that the growth-optimal strategy does not 
maximize the expected value of a generic utility function. Nevertheless, an investor 
which would decide to optimize her strategy with respect to a generic utility function 
would, almost surely, end up with an exponentially smaller capital. The reason is 
that the dominant contribution to the expected value comes from events whose 
probability exponentially vanishes in time. This is a general probabilistic fact, 
widely studied in the context of large deviations theory. We should stress once again 
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that the above considerations applies whenever one deals with long time repetition 
of the same investment. On the contrary, they do not apply to strategies concerning 
static investments, as for example the composition of a portfolio of securities which 
remains unchanged until they expire or they are sold out. 

In this paper we extend Kelly theory showing that it still holds when transaction 
costs are considered. Nevertheless, in this case, it is better to reduce the frequency 
of trading. This simple observation leads to the definition of an optimal lag between 
transactions. In section 2 we summarize Kelly theory assuming that interest rate 
may vary in time. In section 3 we analyze the effects due to transaction costs which 
are assumed to be proportional to the amount of shares traded and we show how the 
notion of an optimal lag naturally emerges. In section 4 we test our result against a 
portfolio with a risky asset and a risk-less one. We first consider a realistic situation 
where the price of the first is proportional to NYSE composite index while the price 
of the second grows according to the American Discount Rate. Then, for the sake 
of comparison, we reconsider the classical coin toss game originally proposed by 
Kelly. An application to a portfolio of many stochastically equivalent securities 
is provided in section 5. We first show that, in absence of transaction cost, high 
frequency trading allows for a positive growth rate of the capital even when a static 
investment leads to a vanishing rate. Than, we show that advantageous dynamical 
investment is still possible in presence of trading costs. In this case the optimal lag 
scales non trivially with costs. Finally, in section 6, we shortly discuss the relevance 
of our results with respect to the notion of continuous time in finance. 

2. The Kelly theory of Optimal Gambling 

The theory of optimal-growth investment was formulated by Kelly i in a con- 
test not directly related to finance and stock market. His original purpose was 
mainly to find an interpretation of the Shannon t2l entropy in terms of optimal 



gambling strategies, 
contest by Brefj 



various authopill 



js theory was later reconsidered in a more finance related 
^ore recently it has been rediscovered and extended by 
and it has been also applied to the problem of pricing 
derivatives £3tS in the general case of incomplete markets. 

Consider a stock, or some other security, whose price is described by 

St+i = u t S t (2.1) 

where time is discrete, St is the price at time t of a share and the Ut are independent, 
identically distributed random variables. Also assume that the risk- less interest rate 
Tt may vary in time. 

Consider now an investor who starts at time with a wealth Wq, and who 
decides to invest in this stock many times. Suppose that she chooses to invest at 
each time a fraction I of her capital in stock, and the remaining part in a risk-less 
security, i.e. a bank account with rate r t . In absence of transaction costs, her wealth 
evolves as a multiplicative random process 

W t +i = (1 - l)r t W t + lu t W t . (2.2) 
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It is useful to introduce the discounted prices Ut = u t /r t , so that (2.2) rewrites as 



W t+1 = r t (1 + l{u t - 1)) W t . (2.3) 

In the large time limit we have, by the law of large numbers, that the exponential 
growth rate of the wealth is, with probability one, a constant. That is, 

1 Wt 

X(l) = lim - log — . (2.4) 



It is clear from (2.2) that the interest r t contributes to the above limit with an 
additive term which is independent from the strategy, and corresponds to the rate 
which the investor would obtain by investing all her capital in the risk-less security 
(bank). Therefore, the general problem with a time dependent r tl can be always 
mapped into the r t — 1 problem by properly discounting the security prices. In the 
second part of this section we drop the tildes, assuming that all prices are already 
discounted. The net growth rate (the relative growth rate with respect to a capital 
entirely invested in the risk-less security) is than, for almost all realizations of the 
random variables Ut, 

X(l) = E[log(l + l(u-l))\ (2.5) 

where E[-] represent the average with respect to the distribution of the u. 

The optimal gambling strategy of Kelly consists in maximizing X(l) with respect 
to I. The solution is unique because the logarithm is a convex function of its 
argument: 

A* = maxA(Z) = A(P) . (2.6) 

Notice that an investor can never have a negative capital, which implies that 
1 + l(u — 1) must be always positive. This is same to say that the argument of the 
logarithm must be positive. Therefore one must have that I < 1/(1 — u m i n ) = l max 
where u m i n is the minimum value that the stochastic variable u can assume. Also 
notice that, at variance with the original formulation of Kelly, the investor is allowed 
to borrow money, so that I can also take values larger than the unity (but lower 
than lmax)- Only when u m i n — the investor is not allowed to borrow money. 



3. Transaction costs and optimal lag. 

In this section we consider the effects due to transaction costs. Thi^Qroblem, 
which is a classical topic in mathematical finance (see for example E2lEil£3'c3), is 
here reconsidered with the aim of defining an optimal lag for transactions. 

Suppose that at time t the agent invest a part IWt of her capital in the stock, 
after a time step, the capital in the stock has become lu t Wt- Then she wants to 
restore the previous proportion, so that the capital invested in the stock is IWt+i- 
In this case, she has to sell or buy the exceeding or missing shares. The entire 
process, assuming a trade cost proportional to the value of the traded shares, is 
described by the implicit equation 



W t+ i = (lu t + 1 - l)W t - j\lu t W t - lWt+i\ 



(3.7) 
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where 7 is the proportionality constant (see also 0). This equation can be made 
explicit and one obtains 

W t+ i=A(u t ,l,i)W t (3.8) 



where 



At 1 \ I + l(u - I) + a~flu 

A(u, 1, 7) = i + ai i ( 3 - 9 - ) 



and 

a = sign(u — 1) sign(l — 1) . (3.10) 

Notice that according to this simple rule, the behaviour of an investor is qual- 
itatively different when I is larger or smaller than 1. In the first case, in fact, one 
has a speculative behaviour: some of the shares are sold out after their price has 
decreased. In the second case, one has a prudent behaviour: some of the shares are 
sold out when their prise has increased. 

The resulting rate (for a given 7 and for a given probability for the u) will be a 
function of / and will depend on 7 

A 7 (0=^pogA(«,f,7)]. (3.11) 

The optimal rate will be chosen by finding the fraction I which maximizes the above 
expression. 

For increasing value of 7 the amount of transactions must become smaller and 
the optimal I has to approach one of the two limits which corresponds to a fixed 
portfolio: I = 1 or I = 0. The choice between the two depends on the distribution 
of the u, if E[log(u)] > 0, than all the capital will be in the stock (I = 1, A 7 = 
E[log(u)]), otherwise, all the capital will be in the risk less security (I = 0, A 7 = 0). 

It is clear, at this point, that in presence of trading costs, it would be convenient 
to rearrange the capital less frequently. In other words, between the two limiting 
strategies, the static and the extremely dynamical one, it is possible to find a com- 
promise. One can decide to rearrange the composition of the portfolio only every 
t time steps. This strategy only leads to a redefinition of the reference stochastic 
variable. In fact, once defined 

L+t 



U t , T = J] Ui (3.12) 



i=t+l 

one ends up with the evolution law 

W t+T =A(U ttT ,l^)W t (3.13) 

where A has the same form as before. The associated rate of growth of the capital 
is 

A 7 (T,0 = -£[logA(C/ T) Z,7)] (3.14) 

T 
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Fig. 1. American Discount Rate in % from the I s * of September 1988 to the 31 th of August 1998. 

where t has been eliminated from the notation because of the time translation 
invariance. The rate has to be maximized both with respect to r and I. 



A* = max A 7 (Z, r) = max A 7 (Z(t), t) = A 7 (Z*, r*) . 



(3.15) 



Notice that, in absence of transaction costs, the optimal lag r* is always the minimal 
one (r* = 1). On the contrary, it may happen that, for large transaction costs, t* 
becomes infinite, i.e. the static strategy turns out to be the best. 



4. Real example from NYSE index 

In order to show how this idea works in practice we consider a security whose 
price is proportional to the NYSE composite index. We will look to its price move- 
ment for exactly one decade, from the I s * of September 1988 to the 31 th of August 
1998. First of all we have to give an estimation of the the risk-less interest rate r t . 
The simplest thing to do is to look at the American Discount Rate R t during the 
same period which is plotted in fig. 1 (in %). 

Far from being a constant , R t ranges from 3 to 7. Then a good estimation of 
r t is 



n = (1 + 



) 253 

100 ; 



(4.16) 
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Fig. 2. Nyse discounted index from the 1 st of September 1988 to the 31 th of August 1998. 



It is then easy to obtain from the NYSE index St its discounted counterpart 

s St 



n 



t-i 



(4.17) 



In fig. 2 we plot the discounted NYSE index whose initial value has been put equal 
the unity. Notice that a capital entirely invested in the stock would double in ten 
years with respect to the same capital invested in the risk-less security. 

Using this data, we disregard all correlations, and we assume that all increments 
are independent. Than it is easy to compute the final value of the capital for different 
choices of I assuming that its initial value is 1 and that 7 = 0. 

In fig. 3 we plot the final capital exp{A(7)T} as a function of I for vanishing 
transaction costs and for three different values of t corresponding to one day, one 
week (5 working days) and one month (21 working days). Obviously, the best time 
lag will be the minimal one (r = 1, full line), in this case the maximum is reached 
for I ~ 5, implying that the optimal investment in stock should be five time larger 
than the owned capital. The maximum corresponds to a final capital which is about 
about seven times the initial capital, much larger than the static result (I — 1) which 
gives a final capita only twice larger than the initial one. For I larger than 14 the 
capital vanishes, which implies that u m i n = 0.93. The dashed and the dotted lines 
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Fig. 3. The final capital exp(A*(£)T) versus I for 7 = and for three different values of r (the 
full line is one day, the dashed line is one month, the dotted line is one year). 

correspond to the more static strategies of rearranging the portfolio every week and 
every month. We clearly see that, as expected, these more static strategies are less 
efficient than the dynamical one. 

In fig. 4 we consider exactly the same situation for 7 = 0.003. In this case the 
best result corresponds to arrangements every week (dashed line) . The optimal I is 
about 4, smaller than the cost-free result, and the final capital is now only five time 
larger that the initial one. The daily strategy (full line) is much less efficient for 
this value of 7, while there is a very small difference with the more static strategy 
corresponding to monthly transactions. 

It may be useful to test the general strategy against the classical Kelly coin toss. 
In this game one has that u = 2 with probability p and u — with probability I— p. 
If a lag t and a fraction I are chosen, than the corresponding growth rate is 

A consequence of the above formula is that the minimum probability p necessary 




Fig. 4. The final capital exp(A*(Z)T) versus / for 7 = 0.003 and for three different values of r 
(the full line is one day, the dashed line is one month, the dotted line is one year). 
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Fig. 5. Kelly dichotomic relative growth rate versus r for p = 0.51 and for different values of 
7(0,0.005,0.01,0.02). 



to have a positive rate when r = 1 is 



Pmin = ( ) (4-19) 



which says that for p < p m i n it is better to do not invest at all in the stock, if lags 
larger than 1 are not allowed. 



If the rate (4.18m is maximized with respect to I one obtains A 7 (i(r),r). It 



is useful to plot this quantity (for given 7 and p) with respect to r, in order to 
compare with the classical Kelly result, and in order to have a qualitative idea 
on the conditions for a non trivial optimal r*. In fig. 5 we plot the relative rate 
A 7 (/(t),t)/A* versus r, where A* = log(2) +plogp+ (1 — p)log(l — p) is the cost- 
less Kelly optimal rate. In absence of costs (full line) we have that the relative 
rate equals 1 at r = 1, i.e. we recover the Kelly result. The line, as expected, 
monotonically decreases for larger lags, and vanishes for lags of about 10. The 
same qualitative behaviour also is found for 7 = 0.0005 (dashed line) and 7 = 0.001 
(dotted line), the best lag being still the minimal one. The only difference is that 
now the cost-less Kelly rate cannot be entirely recovered. Only for 7 = 0.002 the 
qualitative behaviour changes and the optimal t* turns out to be about 4. 
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5. Diversified portfolios 

The portfolio problem we have considered in previous sections only allows for 
two different choices: a stock and a risk-less security. It is useful to reconsider the 
problem from the point of view of an agent which can chose to invest her capital in 
many different stocks. For the sake of simplicity assume that the prices of all stocks 
evolve independently but with the same probabilistic law. Suppose the number of 
stocks is N and that the price changes according to 

S t ( a=t4 fc) 5 t (fc) (5.20) 

(k) 

where k = 1, ,N and the u\ are equally distributed and independent both in 

time and for different stocks. Also assume that 

E[log(u)] = Var[log{u)] = a 2 . (5.21) 

The first of these two assumptions, only means that we consider de-meaned returns, 
the effect of a positive constant trend being completely trivial. To simplify notation 
let us write that — exp{n\ k ^), where the r\ are independent variables, with 
vanishing mean, and variance a 2 . 

We will now consider first an investment strategy in absence of transaction 
costs, showing the advantage of a dynamical approach to the problem. We will 
then introduce transaction costs showing that in this case the optimal lag increases 
as a power of 7. 

5.1. Vanishing transaction costs 

Let us consider the general strategy corresponding to an arbitrary lag r in 
absence of trading costs.. As in the single stock case, we define 

V$ = [] uf > . (5.22) 

»=t+i 

The new variables can be rewritten with the previous notation, U^J = exp(r]^ sjr , 
where the 77 are, as before independent variables, with vanishing mean, and variance 
a 2 . Let us also define 

1 N 

K.r^jfT.ti!?- (5-23) 
fc=i 

Because of the symmetry of the problem we can safely assume that the agent 
rearrange her capital in order to have a fraction W t /N invested in each stock at 
the beginning of any period of length r. In this case, the capital would grow with 
a rate 

A(r) = -E[\ogU T ] . (5.24) 

T 
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Then, assuming that cr 2 r <C 1, one has the approximate result (Taylor expansion 
up to order four in <t 2 t) 

Notice that, as expected, it is convenient to rearrange the capital every day, since 
A(t) is monotonically decreasing. In this way, in fact, the investor is able to take 
advantage from the fact that she is investing in many stocks, ant the rate depends 
on the volatility of the prices. For very large values of r, the above expansion does 
not hold, nevertheless, one has A(r) — ► when r — > oo. This fact implies that a 
static investor, at variance with the dynamical one, is not able to take advantage 
from the portfolio diversification. To resume, the dynamical strategy r = 1 allows 
for a positive rate close to a 2 / 2 at variance with the static one r = oo which gives 
a vanishing rate. 

5.2. Non vanishing transaction costs 

Assume as before that the agent invests a fraction W t /N of her capital in any 
of the N stocks at the beginning of any period of length r. Then she waits till 

(k) 

time t + t. At this later time the money in the stock k will be U^ T W t /N. It 
is clear that the capital is not anymore equally distributed between the N stocks. 
An equal distribution of the capital would give an amount Wt+ T /N in any stock. 
The difference between the two amounts represents the quantity of shares of the k 
stock to sell or to buy in order to reconstruct a portfolio were the capital is equally 
distributed between stocks. Then the cost of the operation of buying or selling 
shares of the k stock will be 

^ \U$W t - W t+T \ ~ 1 _ u t , T \W t (5.26) 

where the approximation holds up to terms of the second order in 7. The total 
operation of redistribution will cost the sum over k of the above single stock cost. 
Due to this redistribution, the typical rate of grow of the capital will change in 

A 7 (r) = ii?[log (u T - 1 \UW - U T ^j] (5.27) 

where t has been eliminated from the notation because of the time translation 
invariance. 

The problem is to find the r* which optimize the rate. For vanishing transaction 
costs we have seen that r* is 1, while we now expect larger values of r*. In order 
to estimate r* we assume again <j 2 t -c 1. As before we expand up to the fourth 
order in cr 2 r and now we also expand up to the first order in 7. Assuming that 
E[\rj\] — ca (c < 1), one obtains 
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where terms of the order of 7/-/V have been neglected. The above expression as a 
maximum for 



(2c 7 iV)3 



(5.29) 



The optimal time is, therefore, proportional to 73 , until the expansion remains 
valid. This r* corresponds to a rate 



N -la 2 3 (cy) 



A* ~ 11 T ^^ r - ^ g 2 ■ (5.30) 

7 JV 2 2(2iV)i 

This result also assures that a dynamical, strategy allows for a positive rate 
also in presence of transaction costs provided that the expansion is self-consistent 
(er* 2 r -C 1) and the rate A* remains positive. This inequalities are verified when 
77V < 1. For example a realistic evaluation for shares is 7 = 0.01, which is compat- 
ible with a portfolio of less than one hundred different stocks. 



6. Final Remarks 

The proposal of this paper is to introduce the notion of an optimal lag for transac- 
tions in order to bridge between static and dynamical portfolio strategies. The lag 
is chosen to be a deterministic quantity, nevertheless, one could choose more refined 
strategies in which it is allowed to be a stochastic variable. For example, one could 
chose to or to sell some of the shares when the composition of the portfolio becomes 
sufficiently far from the optimal one. Such a strategy implies that lags depend on 
the evolution of the price and their probability distribution can be found out in the 
context of first hitting time theory. 

Nevertheless, also in this case the important fact is that lags are discrete. The 
consequence is that the idea of a continuous trading time turns out to be only a 
fictitious assumption, even when an asset price is established with high frequence. 
The lag between transactions, in fact, is usually much larger than lag between two 
consecutive fixing of a price. 

This simple consideration has relevance for the classical problem of derivative 
pricing. The most successful approach, due to Black and Scholes, works for a com- 
plete market, which means that trading time is assumed to be continuous. In the 
light of the present discussion, it is clear that a complete market only can be con- 
sidered as an approximation and more realistic pricing, accounting for incomplete 
markets (i.e. discrete lags), has to be considered 00. 
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